#pragma once
#include<stdio.h>
#include<stdlib.h>

struct TreeNode
{
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
};

typedef struct TreeNode TreeNode;

// constructor
// 返回 root, 调用方负责释放内存
// 相当于 顺序存储 -> 链式存储
// 首先尝试一个递归方法
TreeNode* BinaryTree_Int(char* arr[], int size);

// destructor
// 仿照C++,用 _ 标记
void _BinaryTree(TreeNode* root);
